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ri ' Abstract 

^ ■ 
C^ . In this note, we study non-standard models of the rational numbers 

with countably many elements. 

These are ordered fields, and so it makes sense to complete them, using 

non-standard Cauchy sequences. The main part of this note shows that 

CO ' these completions are real closed, i.e. each positive number is a square, 

^ , and each polynomial of odd degree has a root. This way, we give a direct 

proof of a consequence of a theorem of Hauschild. In a previous version 

of this note, not being aware of these results, we missed to mention this 

reference. We thank Matthias Aschenbrenner for pointing out this and 

related work. 



o . 

vQ ^ We also give some information about the set of real parts of the fi 

(— ^ . nite elements of such completions — about the more interesting results 

along this we have been informed by Matthias Aschenbrenner and Martin 
Goldstern. 

C^ ' The main idea of our proof relies on a way to describe real zeros of 

C ' a polynomial in terms of first order logic. This is achieved by carefully 

• • , using the sign changes of such a polynomial. 

> 



1 About the "'size'" of *Q 

Let *Q be a countable field which is elementary equivalent, but not isomorphic to 
Q. Recall that "elementary equivalent" means that an (arithmetic) expression 
of first order is true in *Q if and only if it is true in Q. 

We have a canonical embedding of Q into *Q. We continue to denote the 
image with Q. Recall that any non-standard model of Q contains an element e 
such that e > 9 for each q £ Q. 

The shortest way to construct a model for *Q uses model theory. We simply 
take as axioms all axioms of Q and additionally the following countable number 
of axioms: the existence of an element e with e> 1, e>2, .... 

Each finite subset of this axioms is satisfied by the standard Q. By the 
compactness theorem in first order model theory, there exists a model which 
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also satisfies the given infinite set of axioms. By the theorem of Lowcnhcim- 
Skolem, we can choose such models of countable cardinality. 

Each non-standard model *Q contains the (externally defined) subset *Q/i„ :- 
{x € *Q \ 3n e Q : -n < X < n}. 

Every element x G *Q/m defines a Dedekind cut: Q = {q E Q \ q < x}U{q E 
Q \ q > x}. We therefore get a order preserving map 

fp■.*Qf^n^R (1.1) 

which restricts to the standard inclusion of the standard rationals and which 
respects addition and multiplication. An element of *Q/in is called infinitesimal, 
if it is mapped to under the map fp. 

We first address the question what is the possible range of fp. 

1.2 Proposition. Choose an arbitrary subset M C M. Then there is a model 
*Q^^ such that /p(*Qf{„) 3 M . Moreover, the cardinality o/*Q*^ can be chosen 
to coincide with M , if M is infinite. 

Proof. Choose M C K. For each m E M choose q™ < 9™ < • • • < p™ < p™ 
with limq™ — limp™ — m. 

We add to the axioms of Q the following axioms: Vm E M3em such that 
qT < e™ < Pi' for all fc e N. 

Again, the standard Q is a model for each finite subset of these axioms, 
so that the compactness theorem implies the existence of *Q*^ as required, 
where the cardinality of *(Q)*^ can be chosen to be the cardinality of the set of 
axioms, i.e. of M, if M is infinite. Note that by construction fp{em) — rn for 
all mE M. n 

1.3 Remark. It follows in particular that for each countable subset of M we can 
find a countable model of *Q such that the image of fp contains this subset. 
Note, on the other hand, that the image will only be countable, so that the 
different models will have very different ranges. 

We prove in Section that fp{*Q) contains for any countable model *Q 
every real algebraic number. It remains an open problem to determine precisely 
the possible image sets. 

Matthias Aschenbrenner kindly explained us, that the set of computable 
real numbers always is contained in the image. Here, a real number r € K is 
computable if the set of pairs {{m,n) E N \ n j^ 0,m/n < \r\} is computable. 
Moreover, he also explained that the image is itself a real closed subfield of R. 
As explained by Martin Goldstern, the first result can be strengthened to the 
fact that every definable real number is contained in the image. A real number 
r is definable if the set of pairs {(m, n) G N^ | n 7^ 0, m/n < \r\} is definable by 
a formula A(x,y) of first order logic over the rationals. 



2 Cauchy completions 



2.1 Definition. A Cauchy-Sequence in *Q is a sequence {ak)k<£N such that 
for every e E *Q, e > there is an n^ E N such that jom — a„| < e for each 
m,n > n^. 

We define the completion *iQ in the usual way as equivalence classes of 
Cauchy sequences. 
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2.2 Remark. This is a standard construction and works for all ordered fields. 
The result is again a field, extending the original field. Note that, in our case, 
each point in *Q is infinitesinially close to a point in *Q, since there is an 
< e G *Q which is smaller than every positive rational number. 

In many non-standard models of Q, there are no sequences tending to zero 
which are not eventually zero. This is not the case if *Q is countable, so that 
*Q is potentially different from *Q (and wc will actually see that it is different 
from *Q as a consequence of Theorem |2.6| . 

2.3 Lemma. Assume that *Q is countable. Let {qi, (72, ■ • • } = *Q>o be a enu- 
meration of the positive elements o/*Q. 

Define the sequence Ck inductively as follows: ci :— qi, ct is the next element 
in the list after Ck-i which is smaller than Ck~i. We end up with a decreasing 
sequence which eventually is smaller than each positive element of*Q, i.e. tends 
to zero. 

2.4 Remark. Every element of *Q which is algebraic over Q already belongs to 

Q. 

This follows since for a given (irreducible) polynomial p S Q[x] the state- 
ment: "there is no a £ Q with p(a) = 0" is of first order and therefore remains 
true in *Q. 

2.5 Lemma. For every model *Q, fp: *Q/i„ -^ M extends to fp: *Q/,;„ -^ M, 
but the image is unchanged. 

Proof. Every x G *Q is the limit of a sequence of elements in *Q, i.e. is inien- 
itesimally close to elements in *Q. Consequently, the finite part is the limit of 
elements of *Q, and the map fp extends by continuity. Since the image of an in- 
finitesimal element under /p is G R, for each x G *Q/m there is an x' G *Q/m 
with fp{x) — fp{x') — (since a; — a;' is infinitesimal). D 

Nevertheless, the passage from *Q to *Q adds many roots of polynomials: 

2.6 Theorem. Assume that *Q is a non-standard model of the rationals which 
has countably many elements. Then the field *Q is real closed, i.e. 

(1) If c Cz *Q satisfies c > then there is ^/c G *Q with ^/c > and ^/c — c. 

(2) If p ^ *Q\x\ is a polynomial of odd degree, then there is a ^ *Q with 
p{a) = 0. 



This is a direct consequence of the following theorem 2.8, because every 
polynomial of odd degree, as well as the polynomial x^ — a for a positive has a 
sign change. However, it can also be regarded as a special case of the following 
theorem of Hauschild (compare ) . 

2.7 Theorem. The completion (defined using Cauchy sequences indexed by 
ordinals) of an ordered field K is real closed if and only if for every polynomial 
f G K[x\ and all a,b,e € K with a < b and every e > there is c € K with 
a < c < b and |/(c)| < e. 

Since the condition is valid in Q and is "a" statement of logic of first order, 
the condition is valid for any non-standard model *Q, as well, and it follows 
that the completion is real closed. 
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This result was kindly pointed out to us by Matthias Aschenbrenner, and 
therefore makes the following arguments superfluous. Nonetheless, it might be 
a nice illustration of this kind of argument to follow the argument, which is 
neither particularly new nor particularly general. 

2.8 Theorem. Suppose, f{x) G *Q[2:], a polynomial of degree m, a,b €z *Q 
such that f(a)f{b) < 0, that is, f is changing sign between a and b, then there 
exists X S [a, b], f{x) = 0. 



2.9 Remark. Let /p: *Q — *■ R be the finite part map of (1.1). We denote the 
elements of f~^{r) for r g M infinitesimally close to r. 



Note that by Lemma 2.5 the map fp extends to *Q, but its image is un- 
changed. Theorem |2.6| therefore implies in particular that for each polynomial 
of odd degree over *Q we can find points which are "infinitesimally close" to a 
root. 



Proof of Theorem 2.8. I) In a first step we show the theorem under the addi- 
tional assumption, that f{x) E *Q[x]. 

Proof of this: By choosing a', b' sufficiently close to a, b, such that [a', b'] C (a, b), 
we can assume additionally, that a, 6 e *Q as well. We consider the following 
statement: Given *n e *N, a,b £ *Q, such that f{a)f{b) < 0, there exist 
ai,6i e *Q, [aiM] C [a, 6], |ai-6i| < ^, such that /(ai)/(6i) < 0. 

This is a first order statement, which obviously is true in Q itself. Therefore 
it is true in *Q. Now we choose a sequence of nonstandard numbers {*ni \ i = 
1,2, . . .) in *N, such that lim *ni = oo resp. lim ^i- — 0. We can choose a 

i — *oo i — *oo ^^^ 

sequence of nested intervalls [a, 6] D [oi, 6i] D . . . , such that \ai — bi\ < -^ and 
f{at)fih) < for all i = 1, 2, . . .. Then (a^ | i = 1, 2, . . .), and {b, \ i = 1,"2, . . .) 
are Cauchy convergent sequences in *Q, which have a common limit lim a.; — 

i — >oo 

lim bi = X € [o.,b]. By renaming the ai,bi we can additionally assume, that 

i — ^oo 

/(oi) < for all i > 1, /(6i) > for alH > 1. (It is not necessary, that ai < bil) 
Then 

f{x) = /( lim flj) = lim f{a^) < , 

i — >QO i — ^c« 

but also 

f{x) = /( lim bi) = lim f{h) > . 

i — 'OO i — >ctt 

Therefore f{x) = and I) is proved. 

II) Now we show the theorem in full generality. We do this by induction with 
respect to to = deg/(x). 

i) TO = 1 is trivial. 

ii) Induction .step. We assume the theorem to hold for all polynomials 
of degree < (to — 1). We will show, that it holds for f{x), degf{x) — m. We 
consider the derivative f'{x) on the intervall [a, b]. Suppose {yi | = 1, . . . , r} 
is the set of zeros of /' on [a, b] in *Q, so r < (to — 1). We obtain a partition of 
the intervall [a, b] 

a -.^ Vq < yi < y2 < ■ ■ ■ < Vr < b -. y^+i ■ 
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By the induction hypothesis, f'{x) does not change sign on any of the open 
intervalls {yi,yi+i). However, there must be a change of sign of / in at least 
one of the intervalls [yi,yi+i]. 

Therefore, by replacing, if necessary, [a,b] by one of the intervalls [yi,yi+i], 
we can assume from the beginning, that / on [a, b] satisfies the following condi- 
tions: 

(1) /(a) < 0, fib) > 

(2) Either f{x) > for all x e (a, b) or f'{x) < for all x G (a, b). 

Replacing, if necessary, / by (— /), we can assume also a < b. Additionally, we 
can assume: a,b G *Q. 

Of course, additionally we can exclude the second possibility in 2) as follows: 
choose e e *Q, such that e{b— a) < ^ 2 ^'^'^ approximate f{x) by g{x) € 
*Q[x], deg{g) — to, coefficientwise so sharp, such that \f'{x) — g'(x)\ < e holds 
on [a, b]. This implies in particular, that g'{x) < e for x G [a, b]. Then as this is 
again a first order statement, which does hold for Q, we have 

9{b) - g{a) < e{b - a) , 

so 

g(b)-g{a)< ' ' ^ ' ' =: c . 

If g is chosen, such that additionally \g{b) — ,f{b)\ < |, \g{a) — f{a)\ < | hold, 
we obtain a contradition. Therefore we can even assume 

1) /(a)<0/(fe)>0 , 

2) /'(x) >0 for aUxe (a,6) . 
Using the same kind of argument, we obtain additionally 

3) f{x) is monoton increasing on [a,b] . 

We can still improve the situation by finding to, M G *Q, Q < m < M such that 
TO, < f'{x) < M holds for all x G [a,b], (again it may be necessary to replace 
[a, b] by a subintervall) . 

This can be seen as follows: Consider the second derivative f"{x) on [a, 6]. 
By induction hypothesis there is a finite set { 2:1 , . . . , z^ } of zeros of /" (x) on [a,b], 
s < m — 2. Using the considerations above, it follows, that f'{x) is monoton on 
each of the intervalls [zi, Zi+i], i = 0, . . . , s, where zq := a, Zg+i := b. Therefore 
we can choose 

TO := inf{/'(z,) I i = 0, . . . , s + 1} 

and 

M := sup{/'(z,) |i = 0,...,s + l} 

and the claim above is shown. 

Now, finally the situation is sufficiently under control to proof the theorem: 
As earlier, we choose a sequence of nonstandard numbers (*ni \ i = 1,2,...), 
*ni G *N satisfying hm ^ = 0. 
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We choose polynomials gi{x) € *Q[x] (i > 1) satisfying 

1) \f{x)~g^{x)\<^ 

2) \nx)~gl{x)\<l- 

for X G [a, b]. 

Additionally, we can assume 

3) gi{a) < 0, g^{b) > for i e N 

4) gi{x) is monoton increasing on [a, b] and one has 

m < gl{x) < M for x E [a, b] 
I € N arbitrary. 

(4) is satisfied by replacing m,M for example by ^j 2M) and throwing away 
finitely many gi if necessary.) 

By I) above, we can conclude, that there exist Xi G *Q, Xi G [a,b], uniquely 
determined, such that gi{xi) = 0, i = 1, 2, . . . , . 

We show next that (xj | i G N) is a Cauchy sequence in *Q. 
We conclude as follows: Consider Xi,Xj G [a,b]. Assume first, that gj{xi) < 
which implies Xi < Xj. We have 



This implies 
However, 



= gjixj) > gj{xi) + {xj ~ Xi)m 



< Xj — Xi < 



m 



\9A^i)\ = \9jiXi) - g^ix^)\ 

< \9j{xi)- f{xi)\ + \f{xi)-gi{xi)\ 

2 
~ min{*ni, *nj} 

Interchanging i,j we obtain the same estimate, ii gj{xi) > 0. (Then Xi > Xj, so 
9i{xj) < gi{xi) =0). 

In any case we obtain la;,- — x,! < ^-rz ; — r, which implies that fx, I i — 

1,2, . . .) is a Cauchy sequence in [a, 6]. So lim x^ =: x G [a,b] already exists. 

i — »oo 

We obtain /(x) = /( lim Xi) = lim /(x^), but |/(xi)| < gi{xi) + t^ < t^, so 

/(x) = follows. D 

D 

We now want to address the question, which is the image of the map 
fp: *Qfin ^ IK.. Let K C *Q be the set of all elements which are algebraic 
over Q. Recall that this implies that every element of *Q which is algebraic 
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over K already belongs to K. Since *Q is a real closed ordered field, the sub- 
field K is real closed ordered, as well. 

Given p{x) = x" + X]fe=o '^kx'^ G Q[a:], the statement 

n 

\p{t)\ > 1 Vf e Q with \t\>n + ^ \ak\ 

k=Q 

is true and therefore remains true for t £ *Q. Since each element in K is the 
zero of a polynomial over Q, K C *Q/i„. 

Consequently, the restricted map fp: K ^ R, being multiplicative and ad- 
ditive and now defined on all of X, is a field extension into the subfield Xn of 
M consisting of algebraic numbers over Q. 

Since both K and Kk are real closed, adjoining \/^^ produces the alge- 
braic closure of Q and therefore the induced map iir[-\/— 1] -^ Ks,[\/~1] is an 
isomorphism, so that fp: K -^ Km^ also is an isomorphism. 

2.10 Corollary. If*Q is countable, then the image of 

fp■.*Qf^n^R 

contains every real number which is algebraic over Q. 

Proof. This follows from the preceeding discussion because /p(*Q /„) = fp{*Qfin 

D 

2.11 Question. We have seen that for every countable subset Z of M, we can 
find a countable model *Q such that the countable set fp{*Qfin) contains Z. 

On the other hand, fp{*Qfin) always contains the subfield Ks. C K of al- 
gebraic numbers over Q. Even stronger, using the results explained to us by 
Matthias Aschenbrenner and Martin Goldstern, /p(*Q/m) always contains all 
definable real numbers, and is real closed. 

It would be interesting to find more precise information about the possible 
image sets. 

In particular: can every subfield of R with the above properties be obtained 
as image of fp7 Does this perhaps depend on the model of set theory one uses? 
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